18 美团-二面-核心本地商业

function fn(arr1, arr2) {
    console.log(arr1, arr2);

    if (arr1[1] >= arr2[0]) {
        return true
    }

    return false
}

var merge = function (intervals) {
    let ans = []

    // console.log(intervals)
    intervals.sort((a, b) => a[0] - b[0])
    // console.log(intervals)

    let min = intervals[0][0]
    let max = intervals[0][1]

    for (let i = 0; i < intervals.length - 1; i++) {
        let curArr = intervals[i]
        let nxtArr = intervals[i + 1]

        if (fn(curArr, nxtArr)) {
            min = Math.min(...curArr, ...nxtArr)
            max = Math.max(...curArr, ...nxtArr)
            console.log(fn(curArr, nxtArr), min, max, '777')
        } else {
            console.log([min, max],'666')
            ans.push([min, max])
            min = 0
            max = 0
        }
    }

    ans.push([min, max])

    return ans
}
console.log(
    merge([
        [1, 2],
        [2, 3],
        [4, 6],

    ]),
)
// [ 1, 2 ] [ 2, 3 ]
// [ 1, 2 ] [ 2, 3 ]
// true 1 3 777
// [ 2, 3 ] [ 4, 6 ]
// [ 1, 3 ] 666
// [ [ 1, 3 ], [ 0, 0 ] ]

/**
 * @param {number[][]} intervals - 输入的区间数组
 * @return {number[][]} - 合并后的区间数组
 */
var merge = function(intervals) {
    // 1. 边界处理：如果数组为空或长度小于2，无需合并
    if (!intervals || intervals.length < 2) {
        return intervals;
    }

    // 2. 排序：按照区间的起始位置（start）进行升序排序
    // a[0] 代表当前区间的 start，b[0] 代表下一个区间的 start
    intervals.sort((a, b) => a[0] - b[0]);

    // 3. 初始化结果数组，先放入第一个区间
    const merged = [intervals[0]];

    // 4. 遍历剩余的区间
    for (let i = 1; i < intervals.length; i++) {
        const currentInterval = intervals[i];
        // 获取结果数组中最后一个区间（即当前正在构建的合并区间）
        const lastMergedInterval = merged[merged.length - 1];

        // 5. 判断是否重叠
        // 如果当前区间的 start <= 上一个合并区间的 end，说明有重叠
        if (currentInterval[0] <= lastMergedInterval[1]) {
            // 合并操作：更新上一个合并区间的 end 为两者的最大值
            // Math.max 确保我们取到最远的结束点（例如 [1, 10] 和 [2, 6] 合并应为 [1, 10]）
            lastMergedInterval[1] = Math.max(lastMergedInterval[1], currentInterval[1]);
        } else {
            // 6. 无重叠：直接将当前区间推入结果数组
            merged.push(currentInterval);
        }
    }

    return merged;
};